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(57) Abstract: The invention allows the inclusion of cross-talk coupling and 
other noise in circuit simulation by considering the details a resultant glitch 
in more detail than just its peak value. A set of parameters representing the 
noise, with an exemplary embodiment using a triangle approximation to a 
glitch based on a set of three parameters: the peak voltage value, the leading 
edge slope and the trailing edge slope. These values are then used as the input 
stimulus to a given cell instance in the network in which the result propagated 
results can be stored as a library so that, given the parameters of the input 
noise and the particular cell, a simulation can determine the propagated noise 
through a look-up table process. To reduce the space requirements of the 
library, the dimensionality of the look-up tables can be reduced through the 
introduction of a set of auxiliary functions to offset error from this reduction 
(Fig. 7). 
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SHAPE BASED NOISE CHARACTERIZATION AND ANALYSIS OF LSI 

BACKGROUND OF THE INVENTION 
5 [0001] This invention pertains to the field of simulating the operation of integrated 
circuits, and has application to the inclusion of noise effects into such simulations. 

[0002] In the modeling and simulation of integrated circuits, many effects need to be 
considered. Some of these effects can be neglected in some circumstances, but begin to 
introduce non-negligible effects in other circumstances. Similarly, models and 
1 0 techniques -that_are effective in one regime begin to become unreliable when pushed into 
other regimes. One set of effects that can influence the operation of a circuit is noise, 
both from within the various cells that make up the circuit and arising in the connections 
between these cells. 

[0003] One particular source of noise in large scale integrated (LSI) circuits is coupling 
1 5 noise between independent networks. This is illustrated schematically in Figure 1 , where 
a signal in one network, the "victim" network B, 105 is affected by an adjacent network 
A, the "aggressor" network, 103 through a coupling capacitance C c 101. For this 
discussion, network A 103 is shown to only have one instance of a cell and receives a 
rising waveform 110 going from a low "0" logic level taken as ground to a high "1" logic 
20 V DD . hi the network B, the coupling capacitance is shown attached to network B between 
two cell instances, the first receiving a falling waveform 1 1 1 as input. 

[0004] The impact on the victim network B 105 due to this cross-talk can include glitches 
and delay changes as shown in the right potion of Figure 1 . The output signal in network 
A that is capacitively coupled through C c 101 to network B is shown for three different 

25 timings of A's input 110 relative to B's input signal: early arrival 121, more or less 
coincidental arrival 123, and late arrival 125, with the output signal in network B shown 
as 130. The signal 130, shown as a solid line, represents the output signal in the absence 
of any cross-talk, with the effects of the noise represented by the broken lines 131, 133, 
and 135. The early arrival signal 121 and the late arrival signal 125 results in respective 

30 glitches 131 and 135. The more or less coincidental signal 123 shifts the falling 
waveform to 133 and is perceived as a delay of AT. The delay 133 can affect circuit 
performance. The glitches can potentially cause greater problems: for example, if B is a 



-1- 



WO 03/105030 PCT/US03/16190 
digital portion of the circuit and glitch 135 is too large, this can be perceived by 
subsequent cells in network B as an incorrect logic state. 

[0005] As a glitch propagates through a network it can damage the circuit in many ways. 
It may be magnified or reduced in the cells it passes through. It may also accumulate 
5 with other induced glitches. Eventually, the glitch height and width may be enough to 
toggle the inputs of storage cell and cause the output value to change. An example is 
shown in Figure 2. 

[0006] In Figure 2, the victim network is taken to consist of inverters 221, 223, and 225 
in series connected to the reset of a flip-flop 227. Between inverters 221 and 223, the 

1 0 victim is capacitively coupled through a capacitance C C i 21 1 to a first aggressor network 
201. It is also capacitively coupled through a capacitance C C2 213 to a second aggressor 
network 203 between inverters 223 and 225. A rising waveform in network 201 
introduces glitch 231. The induced noise 231 propagates through inverter 223 where it is 
compounded with the result of a falling waveform in network 203 to produce the glitch 

15 233, a result of both the newly induced noise combined with the propagated noise. The 
propagated noise from inverter 225 is shown as 235, which is connected to the reset input 
(rst) of inverter 227. If this noise is sufficient enough, it can cause the flip-flop 227 to 
output a false switch 237. 

[0007] An example of the effects of delay is illustrated in Figure 3. The figure shows 
20 two instances of a flip-flop, 311 and 313, connected along a clock path 323 and a data 
path 321. A clock signal 351 is supplied to the reset input of flip-flop 31 1 and, through 
clock path 323, to the reset of input 313, where the propagated clock signal is shown as 
353. The data path 321 is capacitively coupled through capacitance C c 303 to an 
aggressor network 301 so that a signal, such as waveform 33 1, in network 301 can induce 
25 noise in the data path. This can result in a delay or speed up for a waveform propagating 
through the data path 321, such as shown in 133 of Figure 1. This can result in the 
propagated waveform 341 in the data path having a temporal offset relative to the 
propagated clock signal 353. The propagated data waveform 341 illustrates this by 
showing several rising waveforms either retarded or advanced with respect to the time t 
30 when the clock signal passes through VzVdd- Similarly, a delay or speed-up can occur in 
the clock path. These offsets can change the relative timing of clock or data signals when 
they arrive at cell 313 and possibly cause a violation. For example, a setup time violation 
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can result from a worst data path delay (slow-down) combined with a best clock path 
delay (speed-up); conversely, ahold time violation can result from a best data path delay 
(speed-up) combined with a worst clock path delay (slow-down). 

[0008] In the consideration of how such noise can affect circuit operation, and how it can 
5 be included in circuit simulations, a number of factors enter in and should be considered. 
These include how the noise is generated, how the noise propagates, and how it affects 
later circuit elements should all be considered. Various aspects of noise all dealt with in 
"Cell characterization for noise stability", K. L. Shepard and K. Chou, IEEE 2000 
Custom Integrated Circuits Conference, and, more generally, in "Digital Integrated 
10 Circuits: a Design Perspective", Jan M. Rabaey, Prentice Hall, both of which are hereby 
incorporated by reference. More particularly, one prior art method of treating some 
aspects of noise, noise margins, is discussed in section 3.2 of the second of these 
references. 

[0009] The use of DC/AC noise margin methods present an approach to consider peak 
15 noise on a cell level by looking at the allowable noise level that can occur between the 
signal leaving the output of one stage and arriving at the input of the subsequent cell. 
Briefly, the voltage in a circuit will typically fall in a range ground to V d( j. A well- 
defined digital state "0" will lie between 0V (or, more generally, V ss ) and a value V L and 
a well-defined digital state "1" will lie between a value V H and V dd , with the range of V L 
20 to V H being an unstable x region. If the additional subscript O corresponds to the output 
of one stage and the subscript I corresponds to the input of the subsequent cell, noise 
margins M H and M L , 

M l =Vil-Vol 
Mh=V 0 h-Vih, 

25 represent the maximum amount of noise that can safely accumulate between cells. 

[0010] Although this provides one simple way to consider the effects of noise, it only 
looks at peak noise value. In many cases, this is too simple an approach to noise and 
circuit designers could use improvement techniques. 
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SUMMARY OF THE INVENTION 
[0011] The present invention presents techniques for considering the effects of cross-talk 
coupling and other noise by considering the details a resultant glitch in more detail than 

5 just its peak value. One aspect of the present invention uses a set of parameters to 
represent this noise. An exemplary embodiment uses a triangle approximation to a glitch 
based on a set of three parameters: the peak voltage value, the leading edge slope and the 
trailing edge slope. These values are then used as the input stimulus to a given cell 
instance in the network in which the result propagated noise values, also in a triangle 

10 approximation, are determined by a simulation. In another aspect of the present 
invention, the results are stored as a library. In this manner, given the parameters of the 
input noise and the particular cell, a simulation can determine the propagated noise 
through a look-up process, hi a variation, a set of formulae can provide the propagated 
noise from the input noise. To reduce the space requirements of the library, a further 

15 aspect of the present invention reduces the dimensionality of the look-up tables through 
' the introduction of a set of auxiliary functions to offset error from this reduction. 
Additionally, the values of the propagated noise can be used to check the noise tolerance 
of the circuit. 

[0012] Additional aspects, features and advantages of the present invention are included 
20 in the following description of exemplary embodiments, which description should be read 
in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0013] Figure 1 illustrates an example of the effect of noise due to cross-talk coupling. 

[0014] Figure 2 is an example of how a glitch can affect a circuit. 

25 [0015] Figure 3 is an example of how delay can affect a circuit. 

[0016] Figure 4 shows a generic glitch and some associated parameters. 

[0017] Figure 5 shows an exemplary parameterization for use in a triangle approximation 
embodiment. 
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[0018] Figure 6 is a flow chart of an exemplary embodiment for the characterization of 
noise response. 



[0019] Figure 7 is a flow chart for simulating the operation of a circuit using a library to 
determine propagated noise. 

5 DESCRIPTION OF EXEMPLARY EMBODIMENTS OF THE INVENTION 
[0020] The prior art has a number of problems that lead to inaccuracies in the treatment 
of noise propagation and its effect on subsequent cells. To more accurately simulate 
noise in a circuit, the glitch is considered more accurately and not just in terms of peak 
values. One aspect of the present invention considers the noise waveform in more detail, 

10 including not only its amplitude or peak value (Vp), but also its shape, including details 
such as its width (W) and slope (slew rates for rising and falling edges). Two different 
glitches with the same peak value Vp can affect a subsequent cell quite differently. For 
example, in Figure 2 a very narrow glitch at the rst input may not result in a false switch 
whereas a wider glitch of the same peak value may. For some cells, differing rise or fall 

15 times will affect the cell differently. Traditionally, the analysis of digital circuits would 
not worry about width and other glitch characteristics as these are more of an analog, 
concern. 

[0021] A generic glitch is shown in Figure 4, where the baseline (noiseless) signal upon 
which the noise is added is taken as V ss or OV to simplify the discussion. The glitch has a : 

20 maximum amplitude Vp, a width W, a leading edge slope S L , and a trailing edge slope S T . 
The width and slopes can be defined in many ways, depending where on the glitch they 
are taken. Thus, there are many ways to parameterize a glitch using different numbers of 
parameters, the simplest beyond just the peak value being the inclusion of a width. - For 
example, the glitch could be modeled on a gaussian distribution having a height Vp and 

25 width W, with any deviations from a gaussian based on the higher moments of the 
distribution. Alternately, W could be defined as the width at V-N^, 14Vp or other fraction 
of distance between the high and low voltage values. 

[0022] In an exemplary embodiment, the noise waveform method uses a triangle 
waveform approximation as shown in Figure 5 for the incident noise waveform. The 
30 system voltage is taken to range between a low value of V ss and a high value of V d a and 
noise waveform parameters describing the triangle approximation are taken as Vp, Uh 
and t s2 . The width of the triangle is given by W. The set of parameters (Vp,t s i,t s2 ) 
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represent the glitch as it arrives at a given instance of a cell. The propagated noise 
waveform parameters describing the triangle approximation are similarly defined and 
given by the parameter set (Vp', tsi', and t s2 '). Alternate parameterizations of the triangle, 
for example based on angles, can be used, as can other definitions of Vp, t s i, and t s2 . 
5 Other approximation schemes can be based on other piece-wise linear forms, such as a 
trapezoid, or other shapes. In the exemplary parameterization of Figures 5, the amplitude 
Vp is defined as the height of the glitch above a baseline of V ss and W is defined as the 
width from 0.5V dd on the leading edge to 0.5V d d on the trailing edge. For t sl and t s2 , the 
definition is taken to be consistent with that in timing library. Generally, these are 
1 0 defined as 0. 1 Vdd to 0.9Vdd for a rising edge and 0.9Vdd to 0. 1 Vdd for a falling edge. 

[0023] Various methods for simulating integrated circuit operation and how the cells 
within them respond to a particular input, such as that of the triangle approximation given 
by parameters set (Vp, t s i, t s2 ), are described in the following U.S. patent applications, all 
of which are hereby incorporated by reference: Serial No. 09/661,328, filed September 

15 14, 2000, and entitled "MOSFET Modeling for IC Design Accurate for High 
Frequencies"; Serial No. 09/832,933, filed April 11, 2001, and entitled "Hot-Carrier 
Circuit Reliability Simulation"; Serial No. 09/969,186, filed September 27, 2001, and 
entitled "Hot-Carrier Reliability Design Rule Checker"; and Serial No. 09/969,185, filed 
September 27, 2001, and entitled "Hot-Carrier Device Degradation Modeling And 

20 Extraction Methodologies". 

[0024] The present invention looks at how the noise propagates from one cell to another 
and how the noise will affect the instant cell. The noise arriving at a cell is characterized, 
for example by a set of parameters such as the exemplary (Vp, t s i, t s2 ), or alternately a 
peak voltage and a suitable defined width or other characterization. Using this 
25 characterization, the response of different elements to this stimulus is determined by a 
SPICE simulation or other techniques. This allows the resultant propagated noise to be 
characterized in terms of the characterization of the input noise. In the exemplary 
embodiment, the results in the propagated noise waveform parameters Vp', V, and t s2 ' 
being expressed in terms of the noise waveform parameters Vp, t sl , and t s2 . 

30 [0025] Thus, the relations between input noise and propagated noise in the exemplary 
embodiment of the noise waveform method is given by: 



Vp^Vp'CVp.tsi.t^Cta*) 
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tsl' = tsi'(V p , t sl , ta, Qoad) 
t S 2' = ts2'(Vp, t s l, ts2, Qoad), 

where Ci oa d is the load capacitance of an output pin of the particular instance. The 
notation indicates that each of the output parameter set (Vp',t sl ',t s2 ') is a function of input 

5 Set (V p , t s i, ts2, Qoad)- 

[0026] In a further aspect of the present invention, these responses are saved in a library 
for each of the simulated elements. Thus, for a given cell instance with a given set of 
input values (V p ,t sl ,t s2 ,Q 0 ad), the library supplies the resultant Vp', t sl ', and t s2 ' values. For 
practicality, there are several library considerations. Generally, the maximum number of 
1 0 desirable dimensions of tables in noise library is no more than three dimensions, whereas 
the described relations between input noise and propagation noise are four dimensional, . 
corresponding to the four input parameters. 

[0027] Yet another aspect of the present invention employs a dimensional reduction 
technique to the library. In the exemplary embodiment, the pair of input variables t s i and 
15 t s2 are replaced by the combination fa-H*), representing an average of the leading and 
trailing slope values. This reduces the four dimensional case to a more tractable three 
dimensions. To account for any error this introduces, a set of correction factors can be 
introduced. More specifically, the new approximate relations between input noise and 
propagation noise are expressed as: 

20 V p '=Vp'(V p ,t sl +t S 2,C l0 ad), Kvp^Kvp'CVp^si+tsZ.Qoad) 

tsl' = tsl'(Vp, tsl+t s2 , C, 0 ad),Ktsl'= Ktai'(Vp, tsi+tsz, Qoad) 
t s2 ' = t s2 '(V p , t s i+ts2, Qoad),Kts2'= K ts2 '(V p , t s i+t s2 , Qoad) , 

where the K factors are the correction terms. When t sl +t s2 =Const., the K factor reflects 
the effect of different combination between t sJ and t s2 . Thus, the four dimensional library 
25 for three functions is exchanged for a three dimensional library for six functions. For 
more than a few input value sets this can result in significant savings of space. For 
example, a given cell may have a library compiled from m=5-10 values for each of the 
input parameters, leading to a reduction by a factor of, say, 1 / 2 »10=5 for m=10. 
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[0028] Figure 6 is a flow chart of the representative embodiment of the present invention. 
In step 601, the information on the incident waveform is received or provided along with 
the Cioad value. Step 603 then characterizes the incident waveform as a set of parameters, 
if it was not already in this form initially in step 601. Step 603 is the optional 
5 dimensional reduction if the user decides on uses less than all of the independent input 
variable, such as combining the leading and trailing slopes into an averaged value, 
( tsl)ts2 )-»(t sl +t s2 ), or other such reduction of the set of input parameters. 

[0029] The response of the selected cells to the input noise data is then simulated in step 
607. The response can be determined by a SPICE simulation or other techniques. The 
10 result in step 609 is then the set of output parameter, including the correction terms if a 
reduced set of input parameters has been used. Once these output values are determined, 
they can then be stored in a library in step 611. 

[0030] Therefore, the exemplary embodiment of the noise waveform method can be 
described by its noise propagation parameter characterization, its K factor 

15 characterization, and its library usage for noise propagation. The propagation parameter 
characterization consists of the noise waveform using isosceles triangle waveform, 
namely t s i=t s2 , using a SPICE or other simulator to simulate the output waveform, and 
measuring the output waveform parameters, V p ', t s i' and t s2 '. For the K factor 
characterization, V p , (t s i+t s2 ), and Ci oa d are taken as constants, but t sl and t s2 use different 

20 values. Then, the process takes the point of t sl =t s2 , corresponding to symmetric 
leading/trailing slopes, as the origin of coordinates and linearly fits the result, where the 
slope is K factor. 

[0031] The library usage for noise propagation in the exemplary embodiment is the taken 
to include receiving the input parameters Vp, t sb t s2 , and Ci oa d. From this, a table lookup 
25 gives the values V p0 ', where the 0 subscript corresponding to the symmetric t s i=t s2 case, 
and Kyp' for the particular cell. Using these values, the following formula is used to 
calculate the final result of V p ': 

Vp'=V p o'+(t s i-(t s i+t s2 )/2)*K vp '=V p0 '+ ^(tsrt^Kvp' . 

[0032] V p ' is thus represent by a linear approximation around the symmetric value of V p0 ' 
30 with the correction factor Kyp' multiplied by the measure of asymmetry (t s i-t s2 ). The 
values of t s i ' and t s2 ' are calculated in the same way as V p ': 
-8- 
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tsl'= tsLo'+^l-Osi+t^)*^^ W+ ^(tsl-^Kvp' , 
ts2'=t s2 ,o'+(t sl -(t sl +t s2 )/2)*K^'=t s2 ,o'+ ^(tsl-^Kvp' . 

[0033] The general relation is V p '=V p0 '+AV p ', with similar expressions for the other 
output parameters. If AV P ' is particularly non-linear in (t s i-t s2 ), a more complex form for 

5 AV P or K can be used For example, the K factor can be a piece-wise linear function to 
improve accuracy if the dependence on the variations from t s i=t s2 are non-linear or higher 
powers of (ts\-%a) can be included in the expansion about V p0 '. More complex functions 
can also be used for K (or AV P ) if desired, with the trade-off of more computation. Also, 
although the exemplary embodiment for library usage is based on a lookup table, 

1 0 alternate embodiments can use formulae instead of, or combined with, the lookup table. 

[0034] Figure 7 is a flow chart illustrating this use of a library for circuit simulation. In 
step 701 the incident parameter set is provided. If the data on the information on the 
incident noise is not already parameterized, this will also be done at this stage. The 
incident parameter set will parameters such as shape information (slopes, width, etc.), 

15 amplitude, and capacitive load. If the provided input parameter set does not correspond 
to the same elements as the input parameter set of the library, this can be converted in 
step 703. For example, the exemplary embodiment uses a dimensional reduction of 
(t s i,t s2 ) to (t s i+t s2 ) so that this change would need to performed for the incident noise's 
information. As another example, if the incident information was provided as (Vp,t s i,t s2 ) 

20 but the library for this particular cell element was in terms of (Vp,W), the width would 
need to be extracted from the slopes and amplitude. 

[0035] Step 705 is where the incident noise parameters are put into the appropriate look- 
up table. If a functional relation were used instead of a look-up table, a set of formulae 
would instead provide the propagated noise from the input noise. In step 703, any needed 
25 extrapolation, such as using the correction functions (K factors) described above, is 
performed, resulting in the output values for the propagated noise at step 709. This 
process can then be carried out for the next cell, with the output parameter values of step 
709 now serving as input, or the noise tolerance can be checked at step 711. 

[0036] The resultant values of the propagated noise waveform can be used to check for 
30 noise tolerance by considering whether the noise is sufficient to cause subsequent cells to 
fail. This can allow a designer to determine whether circuit changes are needed if noise 

-9- 
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levels are too high; or, conversely, if noise levels are low, the designer can change other 
circuit tolerances at the price of more noise if there is sufficient overhead. More 
specifically, the library usage for noise tolerance checking could use the input parameters 
Vp, t sb tsz, and Cioad to determine the result output noise. The same steps as described 
above in the noise propagation analysis are used to get Vp'. If Vp' exceeds the bound for 
a well-defined "0" or "1", the input noise exceeds the instance noise tolerance. Further 
aspects of the treatment of noise and its tolerance in circuit simulations is described in the 
concurrently filed U.S. application entitled "Shape Based Noise Tolerance 
Characterization and Analysis of LSI" by Jianlin Wei, Lifeng Wu and I-Hsien Chen 
which claims priority from U.S. provisional patent application serial number 60/387,294, 
filed June 7, 2002, both of which are incorporated by reference. 

[0037] It is well known in the art that logic or digital systems and/or methods can include 
a wide variety of different components and different functions in a modular fashion. The 
following will be apparent to those of skill in the art from the teachings provided herein. 
Different embodiments of the present invention can include different combinations of 
elements and/or functions. Different embodiments of the present invention can include 
actions or steps performed in a different order than described in any specific example 
herein. Different embodiments of the present invention can include groupings of parts or 
components into larger parts or components different than described in any specific 
example herein. For purposes of clarity, the invention is described in terms of systems 
that include many different innovative components and innovative combinations of 
innovative components and known components. No inference should be taken to limit 
the invention to combinations containing all of the innovative components listed in any 
illustrative embodiment in this specification. The functional aspects of the invention, as 
will be understood from the teachings herein, may be implemented or accomplished using 
any appropriate implementation environment or programming language, such as C++, 
Java, JavaScript, etc. 

[0038] The present invention is presented largely in terms of procedures, steps, logic 
blocks, processing, and other symbolic representations that resemble data processing 
i devices. These process descriptions and representations are the means used by those 
experienced or skilled in the art to most effectively convey the substance of their work to 
others skilled in the art. The method along with the system to be described in detail 
below is a self-consistent sequence of processes or steps leading to a desired result. 
-10- 
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These steps or processes are those requiring physical manipulations of physical 
quantities. Usually, though not necessarily, these quantities may take the form of 
electrical signals capable of being stored, transferred, combined, compared, displayed and 
otherwise manipulated in a computer system or electronic computing devices. It proves 
5 convenient at times, principally for reasons of common usage, to refer to these signals as 
bits, values, elements, symbols, operations, messages, terms, numbers, or the like. It 
should be borne in mind that all of these similar terms are to be associated with the 
appropriate physical quantities and are merely convenient labels applied to these 
quantities. Unless specifically stated otherwise as apparent from the following 
10 description, it is appreciated that throughout the present invention, discussions utilizing 
terms such as processing or computing or verifying or displaying or the like, refer to the 
actions and processes of a computing device that manipulates and transforms data 
represented as physical quantities within the device's registers and memories into analog 
output signals via resident transducers. 

15 [0039] Many aspects of the methods of the present invention will most commonly be 
implemented in software as a computer program product, although many of these can be 
implemented in hardware or by a combination of software and hardware. As will be 
understood in the art, the invention or components thereof may be embodied in a fixed 
media program component containing logic instructions and/or data that when loaded into 

20 an appropriately configured computing device cause that device to perform according to 
the invention. As will be understood in the art, a fixed media program may be delivered 
to a user on a fixed media for loading in a users computer or a fixed media program can 
reside on a remote server that a user accesses through a communication medium in order 
to download a program component. Examples of such fixed media include a disk-type 

25 optical or magnetic media, magnetic tape, solid state memory, etc.. The invention may be 
embodied in whole or in part as software recorded on this fixed media. 

[0040] The invention also may be embodied in whole or in part within the circuitry of an 
application specific integrated circuit (ASIC) or a programmable logic device (PUD). In 
such a case, the invention may be embodied in a computer understandable descriptor 
30 language which may be used to create an ASIC or PLD that operates as herein described. 
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[0041] Although the invention has been described with respect to various exemplary 
embodiments, it will be understood that the invention is entitled to protection within the 
full scope of the appended claims. 
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1 . A method of determining noise propagation in an integrated circuit, 

comprising: 

receiving a characterization of a noise waveform incident on a cell of the 
5 integrated circuit, wherein said characterization comprises information on the shape of 
the incident noise waveform; 

simulating the response of said cell to the characterized noise waveform; 

and 

determining a characterization of the resultant noise output of said cell 
10 based upon said simulating. 

2. The method of claim 1, further comprising: 

receiving a characterization of a load capacitance of said cell, wherein said 
simulating simulates the response of said cell to the characterized noise waveform having 
said load capacitance. 

15 3. The method of claim 2, wherein said characterization further 

includes an amplitude parameter for said incident noise waveform. 

4. The method of claim 3, wherein said shape information includes a 
set of one or more shape parameters describing said incident noise waveform. 

5. The method of claim 4, wherein said one or more shape parameters 
20 includes a width parameter for said incident noise waveform. 

6. The method of claim 4, wherein said incident noise waveform is 
approximated by a triangular waveform. 

7. The method of claim 6, wherein said one or more shape parameters 
includes the leading edge slope and trailing edge slope of the triangle waveform. 

25 8. The method of claim 6, wherein characterization of the resultant 

noise output is approximated by a triangular waveform. 

9. The method of claim 8, wherein said characterization of the 
resultant noise output includes the leading edge slope and trailing edge slope of the 
resultant noise output and the amplitude of the resultant noise output. 

-13- 
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10. The method of claim 1, wherein said simulating the response of 
said cell is performed using a SPICE type simulation. 



1 1 . The method of claim 1, further comprising: 

storing said characterization of the resultant noise output in a library. 

5 12. The method of claim 1, wherein said characterization comprises an 

incident parameter set including an amplitude parameter and a plurality of shape 
parameters, the method further comprising: 

reducing the dimensionality of said incident parameter set, wherein said 
simulating the response of said cell is performed using the reduced incident parameter set. 

10 13. The method of claim 12, wherein said simulating the response of 

said cell comprises: 

determining a output parameter set; and 
determining a correction parameter set. 

14. The method of claim 13, further comprising 

15 storing said output parameter set and said correction parameter set in a 

library. 

15. The method of claim 13, wherein said determining a 
characterization of the resultant noise output comprises: 

performing an extrapolation from said output parameter using said 
20 correction parameter set and the incident parameter set. 

1 6 The method of claim 1 , further comprising: 

determining said characterization from data on the incident noise 

waveform. 

17. A computer readable storage device embodying a program of 
25 instructions executable by a computer to perform a method of determining noise 
propagation in an integrated circuit, said method comprising: 

receiving a characterization of a noise waveform incident on a cell of the 
integrated circuit, wherein said characterization comprises information on the shape of 
the incident noise waveform; 
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simulating the response of said cell to the characterized noise waveform; 

and 

determining a characterization of the resultant noise output of said cell 
based upon said simulating. 

5 1 8 . A method for transmitting a program of instructions executable by 

a computer to perform a process of determining noise propagation in an integrated circuit, 
said process comprising: 

receiving a characterization of a noise waveform incident on a cell of the 
integrated circuit, wherein said characterization comprises information on the shape of 
1 0 the incident noise waveform; 

simulating the response of said cell to the characterized noise waveform; 

and 

detennining a characterization of the resultant noise output of said cell 
based upon said simulating. 

15 19. A computer readable storage device embodying a program of 

instructions executable by a computer to perform a method of simulating the operation of 
an integrated circuit, said method comprising: 

receiving a set of input parameters including a characterization of a noise 
waveform incident on a cell of said integrated circuit, wherein said characterization 
20 comprises information on the shape of the incident noise waveform; and 

determining a set of output parameters characterizing the response of said 
cell to the incident noise waveform. 

20. A method for transmitting a program of instructions executable by 
a computer to perform a process of simulating the operation of an integrated circuit, said 

25 process comprising: 

receiving a set of input parameters including a characterization of a noise 
waveform incident on a cell of said integrated circuit, wherein said characterization 
comprises information on the shape of the incident noise waveform; and 

determining a set of output parameters characterizing the response of said 
30 cell to the incident noise waveform. 

21. A method of simulating the operation of an integrated circuit, 

comprising: 
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receiving a set of input parameters including a characterization of a noise 
waveform incident on a cell of said integrated circuit, wherein said characterization 
comprises information on the shape of the incident noise waveform; and 

determining a set of output parameters characterizing the response of said 
5 cell to the incident noise waveform. 

22. The method of claim 21, wherein said determining comprises using 
said set of input parameters in a set of formulae to determine the set of output parameters. 

23 . The method of claim 2 1 , wherein said determining comprises using 
a library of look-up tables. 

10 24. The method of claim 23, wherein said characterization further 

includes an amplitude parameter for said incident noise waveform. 

25. The method of claim 23, wherein said shape information includes a 
set of one or more shape parameters describing said incident noise waveform. 

26. The method of claim 25, wherein said one or more shape 
1 5 parameters includes a width parameter for said incident noise waveform. 

27. The method of claim 25, wherein said incident noise waveform is 
approximated by a triangular waveform. 

28. The method of claim 27, wherein said one or more shape 
parameters includes the leading edge slope and trailing edge slope of the triangle 

20 waveform. 

29. The method of claim 27, wherein characterization of the resultant 
noise output is approximated by a triangular waveform. 

30. The method of claim 29, wherein said characterization of the 
resultant noise output includes the leading edge slope and trailing edge slope of the 

25 resultant noise output and the amplitude of the resultant noise output. 

31. The method of claim 23, wherein said characterization comprises 
an incident parameter set including an amplitude parameter and a plurality of shape 
parameters, the method further comprising: 
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reducing the dimensionality of said incident parameter set, wherein said 
simulating the response of said cell is performed using the reduced incident parameter set. 

32. The method of claim 31, further comprising: 
determining a set of correction parameters; and 

performing an extrapolation from said output parameter set using said 
correction parameter set and the input parameter set. 

33. The method of claim 21, further comprising: 

determining said set of input parameters from data on the incident noise 

waveform. 



10 
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